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Multicamer transmission system with reduced complexity leakage matrix multiplication 



The invention relates to a transmission system for transmitting a multicamer 
signal from a transmitter to a receiver. 

The invention further relates to a receiver for receiving a multicamer signal 
from a transmitter* 



Multicamer modulation methods, such as OFDM and MC-CDMA, have been 
around for some time now* OFDM or Orthogonal Frequency Division Multiplexing is a 
modulation method designed in the 1970' s in which multiple user symbols are transmitted in 
10 parallel using different subcaxtiers. These subcarriers have overlapping (sinc-shaped) spectra, 
nonetheless the signal waveforms axe orthogonal, ^pmparei to modulation methods such as 
BPSK, QPSK or MSK, OFDM transmits symbols which have a relatively long time duration, 

small enough in bandwidth to experience frequency-flat fading. This also ensures that the 

tune-invariant channel. If the OFDM signal is received over a such channel, each subcarrier 
experiences a different attenuation, but no dispersion. 

The above mentioned properties of OFDM avoid the need for a tapped delay 
line equalizer and have been a prime motivation to use OFDM modulation methods in several 

20 standards, such as Digital Audio Broadcasting (DAB), the Digital Terrestrial Television 
Broadcast (DTTB) which is part of the Digital Video Broadcasting standard (DVB), and 
more recently the wireless local area network standard HIPERLAN/2. Particularly in the 
DAB and DTTB applications, mobile reception under disadvantageous channel conditions 
are foreseen, with both frequency and time Aspersion. Mobile reception of television has not 

25 been regarded as a major market up to now. Nonetheless, the DVB system promises to 

IF A '99 Consumer He^^ Telecom and 

ZDFdemqi^tr^mo^ ..... 
OFDM DVB link, with a GSM return channel. With 8k OFDM subcarriers, over the air DVB 
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reception functioned properly for vehicle speeds upto SO mph. Mobile reception, i.e. 
reception over channels with Doppler spreads and the corresponding time dispersion remains 
one of the problems associated with OFDM systems in particular and multicanier 
transmission systems in general. Whereas its robustness against frequency selectivity is seen 
5 as an advantage of OFDM, the time-varying character of the channel is known to pose limits 
to the system performance. Time variations are known to corrupt the orthogonality of the 
OFDM subcaxrier waveforms. In such a case, Intercarrier Interference (ICI, also referred to as 
FFT leakage) occurs because signal components firon^pne subcarrier cause interference to 
other, mostly neighboring, subcarriers. 

1,0 fethedbaiitoeirt 

Thesis in Radiocommunicaiion from the Royal Institute of Technology, Stockholm, by 
cjLiaumeGft^ 

transmission system ICI is cancelled (Le. detected and removed from the received 
multicanier signal) in the receiver by means of an equalizer. This equalizer derives a vector 

15 of estimated symbols from a vector of received symbols. The operation of the equalizer is 
based upon a channel model in which the amplitudes of the subcarriers and the time 
derivatives thereof are indicative of the ICI. The receiver comprises a channel estimator 
which generates estimates of these amplitudes and derivatives and supplies these estimates to 
the. equalizer. The equalizer then cancels the ICI in dependence on the estimates of the 

20 amplitudes and derivatives. The receiver in the known transmission system is relatively 

complex, Le. a relatively large number of computations is needed to implement the channe l 
estimator and the equalizer. 

25 r It is an object of the inventifitn to provide a transmission system according to 

the preamble in which the computational burden is substantially reduced. This object is 
achieved in the transmission system according to the invention, said transmission system 
being arranged for transmitting a multicarrier signal from a transmitter to a receiver, the 
multicarrier signal comprising a plurality of subcarriers, the receiver comprising a channel 

30 estimator for estimating amplitudes of the subcarriers and for estimating time derivatives of 
the amplitudes, the receiver further comprising an equalizer for ca nc elin g intercarrier 
interference included in the received multicanier signal in dependence on the estimated 
amplitudes and derivatives, wherein the receiver comprises a multiplication by N x JST 
leakage matrix 5 , and wherein the multiplication is implemented as a sequence of an JV- 
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3 22.02.2001 
point BPPT , N pouitwise multiplications and an #-poin*PFT. The invention is based upon the 
recognition that the complexity of the multiplication by the leakage matrix S , which is an 

transmission systems, may be reduced due to the fact that the leakage matrix B is 
5 diagonalized by a Fourier basis, Le. that B = FAF H , where F is the Appoint FFT matrix with 
normalized columns and A is a positive diagonal matrix, Hence, a multiplication by the 
Nx N matrix S may be implemented as a sequence of aniST-point IFFT, Wpointwise 
multiplications and an Appoint FFT, thereby substantially reducing complexity. 

hi an embodiment of the transmission system according to the invention the 

10 receiver is a decision feedback receiver and wherein the channel estimator comprises a 

smoothing filter for smoothing the estimated amplitudes and/or derivatives. Application of 
such a smoothing filter has the advantage that it exploits the correlation among derivatives. 
That is, since an estimate of a derivative on a particular subcarrier is inaccurate because of 
noise or other effects, it is useful take alsc* into account the values of the derivative at 

15 neighboring subcaxriers. In practice this typically means that one smoothes the values of 

In a further embodiment of the transmission system according to the invention 
the t*FT is further arranged for demodulating the received muMcaxrier signal, hi this way the 
FFT may be used for demodution and as part of the multiplication of die leakage matrix. 
20 The above object and features of the present invention will be more apparent 

from the following description of the preferred embodiments with reference to the drawings, 
wherein: 



25 Fig. 1 shows a block diagram of a transmission system according to the 

invention, 

• ' Figs. 2 and 3 and 5 and 6 sho\y blodc"djagrams of embodiments of decision 

feedback receivers according to the invention, 

30 feedback receiver as shown in Fig. 3 . 

Fig. 7 shows a block diagram*^ a MC-GDMA transmitter, 
Fig. 8 shows a block diagram of an embodiment of a MC-CDMA decision 
feedback receiver according to the invention. 
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In the Pigs., identical parts are provided with the same reference numbers. 

The invention is based upon the development of a simple and reliable channel 
representation. In order to do so, we will consider a multicarrier transmission system, e,g. an 
5 OFDM or MC-CDMA tr ansmi ssion system, with N subcarriers spaced by /, . Each subcazrier 
has a rectangular envelope of a finite length that, including the cyclic extension, exceeds 
0// f ). Let* =[y l ,...,%] r be a vector of # transmitted symbols, then the transmitted 
continuous time baseband signal may be written as follows: 



j0 In the case of a frequency selective time-varying additive white Gaussian 

noise (AWGN) channel, the received continuous time signal may be written as follows: 

wherein the coefficient H k (f ) represents the time- varying frequency response at the k -th 
subcarrier, for 1 £ k £ N , and wherein n(f) is AGWN within the signal bandwidth. We 
15 assume mat the channel slowly varies so that only a first order variation may be taken into 
account within a single data block duration. In other words, we assume mat every H k (t)is 
accurately approximated by 

wherein JS^isthe firsNwder deriv«if^i%f*^^ wMaia 
20 the received data block. Note that the time varying channel H t (f ) may also take into account 
a residual frequency offset, after the coarse frequency synchronization. 

The received baseband signal is sampled with a sampling offset t a and a rate 
Nf t and a block of its N subsequent samples [y(t 0 ),y(t 0 +T),..„y(t e +(N-l)Ty\ (with 

T s= — ) is subject to a fast fourier transform (FFT) of size N. Let y= [y Iv ..,Vjy f be the 
25 vector of ATFFT samples so that 

. A%r^s$Wto<^ • *■ •■ 
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rf, = cxp(i2rfJt Q )TH' t (t r ), (7) 
wherein , fori <>k&N , axe the samples of AWGN having a certain variance cr*. It is 
5 convenient to rewrite the result (5) in a close matrix form. To this end, we define diagonal 
matrices A = diag {a, a^},Z) = diag d N } and an NxN matrix 

S = < s **>?*-i> = X>' *0 expH2^r(p -q)n/N). (8) 

With this notation, the expression (5) is equivalent to 

7 = ^J+SD^ 9 , . . w . (9) .„ 

! 0 wherein n = [n x ] r is 4n AT x 1 vector of AWGN. In the channel model (£),' the effect of 
the channel is represented by two sets of Jtf raametos a= [a. 1 T and d« W.,.-,^ l r - 
Check that (f r ) + H',(t r Xt 0 -t r ) « ft.) > hence the coefficients ^ , fori £ fc <S JV , are 
eqiki to the complex amplitudes of the channel frequency response rotated by the sampling 
phase exp(/2^/r 0 ) . Similarly, the coefficients d k , fori £ k £ , are equal to the time- 

1 5 domain derivatives of the complex amplitudes of the channel frequency response scaled by 
the sampling period T and rotated by the same sampling phase exp(i"2^fr 0 ) . 

Note that an inter-carrier interference occurs when the channel response varies 
in time (Le, d*0). This interference is defined by the vector d as well as the fixed NxN 
matrix S . It can be is easily seen that according to (8) the latter matrix is a Toeplitz 
20 Hennitian matrix and that 



Later in this document, we 1 will call a the (vector of) amplitudes, d the (vector 



' o^fevaffv^es« S Ae I^^e ixkrix-SRSS at >cft& ^r&sioh, tha* values I on the^diagonal 
of 5 depend on the (arbitrary) choice of the reference time instant to, and can therefor vary 
25 debendine on the embodiment of receiver. Typical choices for to are time beginning, die end 
or middle of a frame window. Por to chosen near the middle of Ac frame, the diagonal terras 
tend to become approximately zero. 

For the implementation of a receiver based on the principles discussed here, 
multiplication by S may be prohibitively complicated particularly for large JV(many 
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suocarriers). One can of course only use the terms near the diagonal and exploit the Toeplitz 
character of 3 by implementing it as a delay-line filter. But there are more efficient 
implementations of S . We note that the first-order ICI terms result from amplitudes linearly 
increasing with time. That is, one can implement S as the cascade of 
5 1. an I-FFT operation (to go back from a frequency domain representation of the 

subcarriers to time domain), 
2, a multiplication of the resulting time-domain signal by a diagonal matrix, i.e., 

a weighting of each component by a scalar. In its basic form the weighting is y 
a linearly increasing function, but in practice one may divert from mis, for 

10 , >v instance.tojouuly^pti^^ 

. enhancements. 

subcarrier signals are typically processed. 
^ aiiows'me unpIementab'bH'oTH ^S&^W msteaTof J^mtitiptfcaW. 
15 The inverse of S can be implemented with this structure. For the inverse the terms on the 
diagonal of the matrix of step 2 will approximately be of the form or nf(c + w 2 ), where n is the 
index at the output number of the I-FFT. We will exploit this in several receiver 
emb©<^eats»to«te*giwen^ 

hardware circuit for the FFT and IFFT used for S as the hardware used for the main FFT 
20 operation to retrieve subcarrier signals. 

To process the received signal, the set of channel parameters a and d should be 
estimated. The estimation accuracy of these 2N scalar parameters may be enhanced if the 
statistical properties ^^^^'^j^??^.^^^^^ ^€^^iMom] 
are slow enough so that H k (t) do not change substantially within the duration of a symbol. 

a,«exp(WA)ff/('J 

d t m vxrf$wj*.)ntM - 1 * l * N ■ (10) 

Let us analyze the relationship between the quantities o, <f and physical 
parameters of the propagation channel, namely the set of its K propagation delays {r 0 ., r K } , 
30 the corresponding Doppler shifts {f 0 ,...,/*}, and complex amplitudes fa .....A*}. Note that 
the statistical properties of the channel frequency response depend on the relative delays and 
Doppler shifts whereas the group delay and/or Doppler shift result in rotations of h k , for 




29 PHILIPS CIP NL ^RMHHH89 NR. 736 P. 1 



1 < it < K .. where the rotations are taken care of by time and earner synchronization/tracking. 
I-! > we may assume without loss of generality that r 0 = 0 and / 0 - 0 . Now, the channel 

frequency response H, and its derivative H\ may be written as follows: 

#1=0 

5 «; (r) - 0*£/A ta*t$2x(fJt-fJ*X \<1<>N. (11) 

The relationships (10) and (11) may be readily used to deduce the statistical 
properties of the amplitudes a and derivatives d. Whenever the number of propagation paths 
is big enough (ideally K » iV)> the set of coefficients fef , (t), H\ (Ojw may be considered 

- jolMy^^si^disMb^ " — - 

spectrum has a symmetric shape. In this case, the vectors a and dmay be assumed 
s-r^rtically independent multivariate Gaussian wit&aero mean and co variance matrices ■ 

E$aa» }=C„ E^"}=C rf (12) 
where B{.} stands for the mamematical expectation operator and C a ,C rf are NxN Hermitian 

1 S non-negative definite matrices. 

An important particular case of C a , C a corresponds to a standard model for 
mobile channels, as described in the book Microwave Mobile Communications by C. Jakes, 
John Wiley & Sons, Inc., 1974. This model (known as Jakes model) assumes independent 
contributions of different propagation paths, an exponential delay profile and uniformly 

20 r <^^J»i^ - 

c«c, - ****** (i3) 

propagation delay spread, The last two parameters depend on the mobile velocity and 
propagation environment respectively. 
25 Although the outlined channel model is characterized by 2N parameters, the 

number of independent degrees of freedom is substantially smaller in practice. This property 
comes from the fact that the propagation delay spread is often much smaller than the word 
duration. This property also means that the entries of a are strongly correlated, to the extend 
that the covariance matrix C a may be accurately approximated by a low-rank matrix. 
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Similarly, the entries of d are strongly correlated and the covariance matrix C d may also be 
accurately approximated by a low-rank matrix. Let us consider the Jakes model and therefore 
(13). Define the eigendecomposition of C : 

C~UhU H > (14) 
5 wherein U is the NxN unitary matrix of eigenvectors of C and wherein A is the NxN 

ordered so that sequence of {A, A^ } is non-increasing. Under Jakes model, the elements 
of this sequence have an exponentially decaying profile: 

A k ~exp(~f s T A k) 9 foil<k<N. (15) 

1 0 Hence, the sequence of eigenvalues may be accurately approximated with a relatively small 
number r of non-zero values: 

{A 1 ,...,A > ,}«{A 1 ,... > A r ,0...0}. (16) 
The aforementioned properties of the channel parameters (i-e. amplitudes and 
derivatives) can be extensively used to derive reduced complexity procedures for channel 

15 equalization with ICI removal. Evidently, in situations where the statistical channel may 
divert from the idealized theoretical situation, 'theses models may still inspire the design of 
practical receiver. The mismatch between the actual channel and the idealized channel model 
may lead to a (small) performance penalty. However, this does not mean that the receiver 
principles disclosed in this invention, can not be used successfully. 

20 Fig. 1 shows a block diagram of a transmission system according to the 

invention. The transmission system comprises a transmitter 10 and a receiver 20. The 
transmission system may comprise further transmitters 10 and receivers 20. The tr an s m i t ter 
10 transmits a multicairier signal via a wireless channel to the receiver 20. The multicanier 
signal may be an OFDM signal or a MC-CDMA signal. The receiver 20 comprises a 

25 demodulator 22 for demodulating the received multicairier signal, which received 

multicanier signal comprises vectors of received symbols. The demodulator 22 may be 
implemented by means of a FFT. The demodulated multicanier signal is supplied by the 
demodulator 22 to an equalizer 24, The equalizer 24 cancels intercarrier interference which 
may be included in the received multicairier signaL The equalizer 24 outputs vectors of 

30 es timated symbols 25 (which have been derived from the vectors of received symbols) to a 
(soft) sheer 26. The sheer 26 produces soft metrics (soft decisions) and/or binary estimates 
(hard decisions) of the (coded) bits to be" Wfied in ^e fSSher agn&* processing pafls of the 
receiver (which are not shown), e.g> a FEC decoder. The output signal of the slicer 26 may 



+0031703404600 



22.FEB f 2001 16:26 ON T VANG EN VAN: +31402743489 



#0 



f"^^^^^H^-29 PHILIPS CIP NL fT^^^89 NR. 736 P. 

9 22.02.2001 

it 

be regarded as comprising estimated^gjatols 27*1116 receiver 20 further comprises a 
channel estimator 28 for estimating amplitudes 29 of the subcaxriers and for estimating time 
derivatives 29 of the amplitudes. The equalizer 24 cancels the intercarrier interference 
included in the received multicarrier signal in dependence on the estimated amplitudes and 
5 derivatives 29 which are supplied by the channel estimator 28 to the equalizer 24. The 
channel estimator 28 may comprise a reduced complexity filter for deriving vectors of the 
estimated amplitudes and derivatives 29 from the vectors of received symbols 23 and vectors 
of estimated symbols 27. 

We now continue with an example embodiment of a receiver based on the 
10 developed channel model. If an OFDM receiver is extended such that it can not only reliably 
estimate amplitudes a (as conventional receivers do), but also (complex valued, e.g. 

receivers), then the user data can be recovered as follows: 

r v *~eate the matrix Q = a + Ed * with a t«ft^-denotii>t ; ^ estimates of amplitudes and 
1 5 derivatives, respectively. Note that the receiver receives the signal y = Qs + n (according 
to (9)). 

• ' Then estimate s as § = Q r y. 

Such a receiver is called a linear receiver. The receiver 20 as shown in Fig. 1 may be 
regarded as such a linear receiver when the equalizer 24 implements the matrix multiplication 
20 QY Here Q 1 plays the role of an inverse of Q. At least two approaches come to mind, In a 
zerb-forcing approach, Q' is the strict algebraic inverse of Q. In an MMSE setting Q' is 
chosen to ensure that s = Q'y = Es(y, i.e. the conditional expectation of s given y. This 

typically minimizes the mean square error [] s-s | 2 . In a zero-forcing receiver, the ICI is 

effectively cancelled but noise is amplified. This can lead to undesirable results. The MMSE 
25 receiver optimizes the joint streng&fcf noisfc aas^ - 
adaptive (typically real-time) inversion of a matrix which depends on the instantaneous 
channel characteristics a and d . 

It is also possible to use a so-called decision feedback receiver. The channel 
model presented earlier in this document reveals that one can refine and improve this 
30 decision feedback receiver in several aspects; among them: 

• A feedback loop in which the estimates of the derivatives are more accurate if one 
exploits more knowledge about the statistical behavior of these derivatives, in particular 
correlation. 



30 PHILIPS CIP ^ "IIIIIIIIU 89 NR. 736 P.l 

10 22.02.2001 
• A feedback loop in which the error correction code is used with in the loop. As a side 
note we mention that for multi-carrier CDMA, the spreading code plays an identical role 
as the error correction code. That is, one can place the decoding (whether is occurs as 
CDMA despreading, as error correction decoding, or any other form) within the loop. 
5 Fig. 2 shows a block diagram' of an embodiment of a decision feedback 

receiver. The decision feedback receiver 20 comprises a demodulator 22 for demodulating 
«te xeceived multicarrier signal, which received multicarrier signal comprises vectors of 
received symbols. The demodulator 22 may be implemented by means of a FFT. The 
demodulated multicarrier signal is supplied by the demodulator 22 to a subtracter 32. The 
10 subtracter 32 subtracts an estimation of the ICI included in the received multicarrier signal 
from the demodulated multicarrier signal. The resulting ICI-free' signal is supplied to an 
equalizer 24 for normal equalization of the signal and to a channel estimator 28. The 
equalizer 24 may also comprise a slicer. The equalizer 24 operates in dependence on 
estimated ampEtudes which are supplied to the equalizer 24 by the channel estimator 28. The 
1 5 output signal of the equalizer 24, comprising vectors of estimated symbols, is supplied to a 
multiplier 31, Furthermore, the outout signal of the equalizer .24 is also supplied to further 
sig nal processing parts of the receiver (which are not shown). The channel estimator 28 
estimates foe amplitudes and time-derivatives of the subcaraers. The estimated amplitudes 29 
are supplied to the equalizer 24 and the estimated derivatives 29 are supplied to the multiplier 
20 :%r^3multipueT31miu^^ ' 
supplies the resulting signal to a filter 30 which implements the leakage matrix S . The 
filtered signal which is an estimate of the ICI is then supplied to the subtracter 32. 

Based on this general scheme another decision feedback receiver can be 
devised as illustrated in Fig. 3. Here, the FFT demodulator is not shown (but is thought to be 
25 present). The signal path comprising Yo, Yj, Y* the slicer 26, the forward error control 
decoding 42 and the channel estimation (whether blind or pilot based) are similar to the 
design of a conventional, state-of-the-art OFDM receiver. In the receiver described hare, we 
introduced a subtraction of the estimated ICI (SZs), using Yi = Y 0 - H2* . Here Z5 is an 
estimation of the modulated derivatives d s, The signal path Zi, Z 2 , Z 3 , Z» estimates the 
30 derivatives of the amplitudes, with Z* = The rationale behind the circuit is that Z x 

recovers the ICI, because an estimatebof theasoduia^subcaxriers is subtracted from Y 0 - " 
Only noise, ICI and an estimation error remain. Filter 50 is used to estimate the modulated 
. stives from foe ICI. It inverts the leakage matrix S, though not necessarily as the inverse 
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in strict mathematical sense. Preferable this is done while avoiding excessive noise 
enhancement or enhancement of estimation error. Modulation of the derivatives is removed 
in the step Z2 Z%. Filter 54 exploits the correlation between the subcarrier derivatives, to 
generate a better estimate Z4. A useful implementation of B involves the cascaded use of an 
5 (Inverse) FFT, a multiplication (with a diagonal matrix) and an FFT. 

Although the circuit is depicted as hardware building blocks, a typical 
implementation may involve iterative software processing. We experimented with an 
iteration method comprised of the following steps for iteration round i: 

• Input: observation Yo, as well as the (i-l)-th estimate of amplitudes a (i-1), derivatives 
10 d (i-1), and data s(i-l). Here values between brackets denote the number of the iteration 

round* ■ 

• Calculation of Yi(i), using previous estimates of derivatives d (i-1) and data S(i-l), using 
Yt(i) = Y-S(rf(i-l)S(i.l)) 

• New estimate amplitudes a (i) from Yi(i), and (not depicted) possibly exploiting 
1 5 . knowledge of amplitudes and derivatives in the previous frame. 

• New estimate of data s(i) 

• Calculation of 2i(i), Z2(i), Z 3 (i), Z^i), Zs(i)> 

• (Optional step, not depicted in the Fig.) possible use of knowledge of amplitudes and 
derivatives in the previous frame. This step involves operations which exploit correlation 

20 among subcarrier derivatives. 

• Output: new estimate of amplitudes a (i), derivatives d (i), and data §(i) 

Starting condition is the all-zero vector &r 5(0), d (0) and s(0), 

, . v Th? filter 50 attests to x^y^,fypstiw#$ %fd s fiom Z v by filtering Z 2 == 
M1Z1. One mathematical approach is to use the orthogonality principle for an MMSE 

Zi H ] = We define e as the vector of decision errors, with e-as-a §.This gives 
Mi - {Eldsidsfyg* + E[rfse H ]} [ BJfSdsCdsf^ 1 -hfo a n 2 +■ cc* 1 + Erfse H + (<fc) H E H c] J* 
wherein a n is the variance of the noise. Modeling and (pre-)calculating some of the statistical 
expectation values here can be done, but may not be practical for receiver designers, So next 
30 we will search for simplifying approximations. 

One ran simplify the resulting Mi as Mi = S H [2H H + Q ]~ x , wherein G is 
empirically determined as G - Ci/y with a constant ci which may be adapted to specific 
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*~»*»gation environments, for instance thaaverage BER, the average SNR or the speed of 
the mobile receiver. 

Z3 approximates d , however it contains error contributions due to AWGN and 
estimation error in d and s. Here we can exploit statistical knowledge mat we have 
5 developed about the channel behavior, e.g. on correlation of derivatives. The circuit from Z2 , 
multiplication by 1/x, Z 3 , M 2 , Z4 to multiplier Z s is intended to perform this task. The 
multiplications aim at removing and reinserting the data modulated onto the signal. A 
smoothing operation M 2 occurs in between. An MMSE filter to estimate Z4 as closely 
approximating d follows from the orthogonality principle E(Z4 - d ) Z3 11 - Ojv, thus M 2 - 
10 Ed Z3 H [EZ3Z 3 H ]* 1 . In practice one may find it acceptable to crudely approximate M2 
=E</ d u [Ed ^ H + Ra]" 1 . Experiments revealed that R 3 = C2 with a constant c 2 is a 

workable solution. 

Fig. 4 shows some graphs illustrating the performance of the decision 
feedback receiver as shown in Fig. 3. The strength of the amplitudes and the derivatives (in 

15 dB) is plotted against me subcarrier number. Graph 60 shows the strength of the actual 

amplitudes, while graph 62 shows the strength of the estimated amplitudes. Graph 64 shows 
the strength of the actual derivatives, while graph 66 shows the strength of the estimated 
derivatives. It can be seen mat the amplitudes are estimated very well by the decision 
feedback receiver of Fig. 3, while the estimated derivatives deviate somewhat from the actual 

20 derivatives. 

Fig. 5 shows another decision feedback receiver based on a MMSE structure. 
It allows iterative computing to minimize the variance of the error between input and output 
of.u^sliper. The sfceer box* as used hi, Fig, 4 rn£v,or may nojjncjude error correction . 
decoding. The slicer outputs the estimate of the data s, as well as 1/s and as . For OFDM 

?5 wmQAMmtidulatiomvl/ltypic^ 

processing can also used in the receiver of Fig. 5. The iteration method contains the 
Wowing steps for iteration round i: 

• Input: observation Y 0 , as well as the (i-l>m estimate of amplitudes a (i-1), derivatives 
<J(i-l), and data §(i-l) 

30 • Calculation of Y 2 (i), using previous estimates of derivatives d 0-1) and data s(i-l), using 
Y 2 Ci) = y-H(Ja-l)§a-l)) 
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• Newly estimate amplitudes & (i) from Y 2 (i), and (not depicted) possibly exploiting 
'' knowledge of amplitudes and derivatives in the previous frame. 

• Newly estimate data §(i), and the corresponding values of l/s(i) (e.g. table look-up), and 

ami) 

5 • T - CalculatioApf Zg(i), Z^Jftae Zge^^^icomc^maf) the estimate d : 

• Integration of Zg(i) over various rounds, for instance d (i) = ad (i-1) + (l-a)Z9(i) 

• *' {pot depicted) use knowledge of amplitudes and derivatives in the previous frame. 

• Output: new estimate of amplitudes a (i), derivatives d (i), and data §(i) 

Starting condition is the all-zero vector for a (0), d (0) and s(0). 
10 One can take the filters 72 and 76 non-adaptive and identical to M$ m Mi and 

M 7 = M2 of Fig. 3, respectively. A practical value for the integration constant can be a - 0-9, 

so d (i) = 0.9 d (i-1) + O.IZ9G). 

It appears that several implementations refines are possible as are shown in 
Fig. 6. Here, the inverse of S is implemented as a Finite Impulse Response FIR filter. The 
1 5 second filter M 7 is implemented as an-OR smoothing filter. Lastly, an FFT - weighting - FFT 
filter is applied to create an estimate of the iCL 

Many further improvements arc foreseen: Use of amplitude and derivatives of 
previous frames to better estimate the amplitude and derivative. This can be done either as 
in^cated^ 

20 an extrapolation of results from the previous OFDM frame, with a (0) for the aew frame 
equals a (final ) plus Td(0), the latter corrected from the duration of any cyclic prefix or 
guard interval. 

The filters in fixe receiver, in particular Mi, M2, M$, M7 may in a practical 
receiver be fixed or be chosen from a library of precomputed values. For instance, the 
25 receiver control system may upon its knowledge of the propagation environment choose 

between optimized settings for stationary reception (in which most of the ICI cancellation is 
switched of), slow mobile reception (some ICI cancellation), or fast mobile reception 
(aggressive IGI cancellation^ 1 > •> • • 

Furthermore, adaptive filters could be used Thfese can use reliability 
30 information about estimates. This can be achieved by adaptive matrices or identification of 
erasures in the estimates. 

MC-CDMA is an extension of the basic OFDM principle. In 1993, this form 
of Orthogonal Multi-Carrier CDMA was proposed. Basically, it applies OFDM-type of 
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transmission to a multi-user synchronous DS-CDMA signal. So it is vulnerable to Qoppler. 
As illustrated in Fig. 7, we use the following vector notation. For OFDM, vector s of length N 
carries a 'frame' of user data, with s = [s Q , si, ... sn-if> where the elements s B arc user 
symbols. In MC-CDMA, s = Cx, where C is an NxN code matrix and x = [xo, xi, ... x>w] 

5 represents a frame of user data. We will refer to x as Abuser signals, without explicitly 
identifying whether or not stU symbols €6ms£nm?&&'®me 
represents the 'spreading code' of user data stream k, and will be denoted as 

■• c^N'lJ) T . A commonly used special case, which we will also consider here, is 
C =JV" l/2 WHy where WH* is the Walsh-Hadamard matrix of size NxN . In that case, 

10 C = C" 1 = C H , so CC = I N wherein Is is the NxN unit matrix. In another special case, 
namely that of C = 1 N , the MC-CDMA system reduces to OFDM. For ease of analysis, we 
normalize the modulation as E[x>x/]* = &>, or equivalency Efxr 11 ] = In- Then E[sJ*] = 

EC[xx H ]C H = CC H = / 

Fig. 7 illustrates such a MC-CDMA transmitter. Frames are created by a 

15 serial-to-parallel (S/P) conversion of an incoming stream of data by a serial-to-parallel 
converter 90, applying the code spreading by a spreader 92, an I-FFT 94 and a parallel-to- 
scpal conversion 96 with prefix insertion. We will address the transmission of a single frame, 
and assume mat interframe interference, is avoided by choosing appropriate guard intervals. 
Hence, the elements of vectors s and* are constant with time. The frame duration,, excluding 

20 any guard interval is T 3 , where Ct>sT s = 2n. 

Ifmferecervera^hit^cnires^ 
MC-CDMA, basically, the FEC is replaced by the (inverse) code matrix C.The receiver 
depicted in Fig. 8 is an extension of the receiver of Fig. 5 to accommodate MC-CDMA 
instead of OFDM. The difference with the OFDM receiver resides in the box drawn with the 

25 dashed line. For OFDM this basically contains a gain control and a slicer. For MC-CDMA, 
we added in the code spreading matrix C (which is used in the spreaders 106 and 110 and the 
despreader 102). The receiver is designed such that all matrixes are fixed (or taken from a 
library of pre-computed values) and that no divisions are necessary. An exception is the 
weight matri x W (used in the filter 100), which has channel adaptive settings. 

30 It can be shown that in an MMSE setting, W only has non-zero components on 

the diagonal, with 
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wherein thp constant depends on the noise floor. Details of the circuitry to estimate 
amplitudes are not shown in Fig. 8, but can be based on known principles, 

For MC-CDMA, the slicer bases its symbol decisions on energy received from 
all subcaniers, thus the reliability of estimates § is much more accurate in subcaxiiers that are 
5 in a fade, 

The principles of the receivers described above can also be combined with an 
FFT which handles more samples than the usual size FFT. One example is the use of a 
fractionally spaced FFT, another one is the double sized FFT. Moreover, one can even design 
a system that separates components received via amplitudes from those received over 
10 derivatives. 

Although in the above mainly an OFDM transmission system is described, the 
invention is also and equally well applicable to other multicarrier transmission systems such 
as MC-CDMA transmission systems. Large part of the receivers may be implemented by 
means of digital hardware or by means of software which is executed by a digital signal 

1 5 processor or by a general purpose microprocessor. 

The scope of the invention is not limited to the embodiments explicitly 
disclosed The invention is embodied in each new characteristic and each combination of 
characteristics. Any reference signs do not limit the scope of the claims. The word 
''comprising" does not exclude the presence of other elements or steps than those listed in a 

20 claim. Use of the word "a H or ''an" preceding an element does not exclude the presence of a 
plurality of such elements. 
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CLAIMS: 



1, A transmission system for transmitting a multicarrier signal from a tra nsmi tter 

(10) to a receiver (20), the multicarrier signal comprising a plurality of subcarriers, the 
receiver (20) comprising a channel estimator (28) for estimating amplitudes of the subcarriers 
and for estimating time derivatives of the amplitudes, the receiver (20) further comprising an 
5 equalizer (24) for canceling intercarrier interference included in the received multicarrier 
signal in dependence on the estimated amplitudes and derivatives (29), wherein the receiver 
(20) comprises a multiplication by N x N leakage matrix 3 , and wherein the multiplication 
is implemented as a sequence of an //-point IFFT (82), JVpointwise multiplications (84) and 
an -Appoint FFT (86). 

10 

2 The transmission system according to claim 1, wherein the receiver (20) is a 

decision feedback receiver and wherein the channel estimator (28) comprises a smoothing 
filter (76) for smoothing the estimated amplitudes and/or derivatives. 

15 3. The transmission system according to claim 1 or 2, wherein the PFT (86) is 

further arranged for demodulating the received multicarrier signal. 

4. The transmission system according to any one of the preceding claims, 

wherein the multicarrier signal is an OFDM signal. 

20 

5 . The transmission system according to any one of the claims 1 to 3, wherein the 
multicarrier signal is a MC-CDMA signal. 

6 A receiver (20) for receiving a multicarrier signal from a transmitter (10), the 
ZZ multicarrier signal comprising a plurality' of subcarriers, the receiver (20) comprising a 

channel estimator (28) for estimating amplitudes of the subcarriers and for es timating time 
derivatives of the amplitudes, the receiver (20) further comprising an equalizer (24) for 
canceling intercarrier interference included in the received multicarrier signal in dependence 
on the es timat ed amplitudes and derivatives (29), wherein the receiver (20) comprises a 



mmmm 



■32 

I3EPP 



JSR.736 . P.; 



17 22.02-2001 
multiplication by<N*N leakage matrix H , and wherein the multiplication is implemented 
as a sequence of an -Appoint IFFT (82), ATpointwise multiplications (84) and anJV-point FFT 
(86). 

5 7. The receiver (20) according to claim 6, wherein the receiver (20) is a decision 

feedback receiver and wherein the channel estimator (28) comprises a smoothing filter (76) 
for smoothing the estimated amplitudes and/or derivatives. 



10 



8. The receiver (20) according to claim 6 or 7, wherein the FFT (86) is further 

arranged for demodulating the received multicarrier signal. 



9. The receiver (20) according to any one of the claims 6 to 8, wherein the 

multicanier signal is an OFDM signal. 

15 10. The receiver (20) according to any one of the claims 6 to 8, wherein the 

multicarrier signal is a MC-CDMA signal. 
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" Q TRACT: 



Described is a transmission, system for transmitting a multicarrier signal from 
a transmitter (10) to a receiver (20). The multicarrier signal comprises a plurality of 
subcarriers. The receiver (20) comprises a channel estimator (28) for estimating amplitudes 
of the subcarriers and for estimating time derivatives of the amplitudes. The receiver (20) 
5 further comprises an equalizer (24) for canceling intercarrier interference included in the 
received multicarrier signal in dependence on die estimated amplitudes and derivatives (29). 
The receiver (20) comprises a multiplication^ a Nx-N leakage matrix* S , aad wherein the 
inultiplifiatlofcisiii^ * " Kv 

multiplications (84) and an JVT-poiut FFT (86). 
10 '» 
Fig. 6 
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